-
1 directed acyclic graph
abbr. DAGFrench\ \ -German\ \ gerichteter azyklischer GraphDutch\ \ -Italian\ \ -Spanish\ \ -Catalan\ \ gràfic dirigit acíclic; GDAPortuguese\ \ grafo dirigido acíclicoRomanian\ \ -Danish\ \ rettet acycliske grafNorwegian\ \ rettet asykliske grafSwedish\ \ riktad acyklisk grafGreek\ \ κατευθύνεται άκυκλα γράφημαFinnish\ \ suunnattu epäsyklinen graafiHungarian\ \ irányított aciklikus gráfTurkish\ \ yönlü çevrimsiz çizge; DAG veya YÇÇEstonian\ \ -Lithuanian\ \ -Slovenian\ \ usmerjen aciklični grafPolish\ \ -Russian\ \ ориентированный ациклический граф; абстрактный тип данных -ориентированный ациклический граф; используемый для отображения произвольных отношений между объектами или классамиUkrainian\ \ орієнтований ациклічний графSerbian\ \ -Icelandic\ \ beint raðtengdar línuritEuskara\ \ zuzendu acyclic grafikoaFarsi\ \ -Persian-Farsi\ \ -Arabic\ \ الشكل الموجه بدون دورات DAGAfrikaans\ \ gerigte asikliese grafiekChinese\ \ -Korean\ \ - -
2 Directed Acyclic Graph
Abbreviation: DAGУниверсальный русско-английский словарь > Directed Acyclic Graph
-
3 Acyclic Directed Graph
General subject: ADGУниверсальный русско-английский словарь > Acyclic Directed Graph
-
4 ориентированный ациклический граф
ориентированный ациклический граф
Ориентированный граф без циклов, петель, кратных дуг.
[ http://www.morepc.ru/dict/]Тематики
EN
3.2.4 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа
4.18 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа
Русско-английский словарь нормативно-технической терминологии > ориентированный ациклический граф
-
5 ориентированный ациклический граф
Mathematics: DAG (directed acyclic graph), directed acyclic graphУниверсальный русско-английский словарь > ориентированный ациклический граф
-
6 ориентированный граф без петель
Mathematics: acyclic graph, directed acyclic graphУниверсальный русско-английский словарь > ориентированный граф без петель
-
7 DAG
-
8 ациклический граф
свойства графа; теоретико-графовые свойства — graph features
вычислительный граф; граф вычислений — computation graph
произведение графов; граф-произведение — product graph
Русско-английский большой базовый словарь > ациклический граф
См. также в других словарях:
Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i … Wikipedia
Directed acyclic graph — Graphe acyclique orienté Un exemple de graphe acyclique orienté Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés.… … Wikipédia en Français
Propositional directed acyclic graph — A propositional directed acyclic graph (PDAG) is a data structure that is used to represent a Boolean function. A Boolean function can be represented as a rooted, directed acyclic graph of the following form: * Leaves are labeled with op (true),… … Wikipedia
Directed acyclic word graph — For the US Department of Defense review panel, see Deputy’s Advisory Working Group. The strings tap , taps , top , and tops stored in a Trie (left) and a DAWG (right), EOW stands for End of word. In computer science, a directed acyclic word graph … Wikipedia
Acyclic — can refer to: * in chemistry, a compound which is not cyclic, e.g. alkanes and acyclic aliphatic compounds * in mathematics: ** a directed acyclic graph ** a chain complex in which all reduced homology groups are zero … Wikipedia
Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or … Wikipedia
Graph mit Mehrfachkanten — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Graph ohne Mehrfachkanten — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Graph-structured stack — In computer science, a graph structured stack is a directed acyclic graph where each directed path is a stack.They are used in parsing to efficiently simulate nondeterminism for ambiguous grammars. In the following diagram, there are four stacks … Wikipedia
directed acyclic word graph — noun A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie). Syn: DAWG … Wiktionary
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia